#include<stdio.h>
int main()
{
    int data[101],right[101];
    int i,n,t,len;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d",&data[i]);
    len=n;
    for(i=1;i<=n;i++)
    {
        if(i!=n)
            right[i]=i+1;
        else
            right[i]=0;
    }
    len++;
    scanf("%d",&data[len]);

    //t=1;
    for(t=1;t!=0;t=right[t])
   // while(t!=0)
    {
        if(data[right[t]]>data[len])
        {
            right[len]=right[t];
            right[t]=len;
            break;
        }
        //t=right[t];
    }
   // t=1;
    for(t=1;t!=0;t=right[t])
    //while(t!=0)
    {
        printf("%d ",data[t]);
        //t=right[t];
    }
    getchar();
    getchar();
    return 0;
}

